Rachel Esselstein Research Statement
نویسنده
چکیده
My research interests involve Finite Model Theory and Descriptive Complexity, an area of research nestled in the intersection of Combinatorics, Logic and Computer Science. Inspired by Ehrenfeucht–Fräıssé games, I have been studying local properties of regular colored graphs– in particular, the computational complexity of realizing a given set of neighborhoods in a graph.
منابع مشابه
Building Graphs from Colored Trees
We will explore the computational complexity of satisfying certain sets of neighborhood conditions in graphs with various properties. More precisely, fix a radius ρ and let N(G) be the set of isomorphism classes of ρ-neighborhoods of vertices of G where G is a graph whose vertices are colored (not necessarily properly) by colors from a fixed finite palette. The root of the neighborhood will be ...
متن کاملAHA/ADA Scientific Statement Nonnutritive Sweeteners: Current Use and Health Perspectives A Scientific Statement From the American Heart Association and the American Diabetes Association
Christopher Gardner, PhD, Chair; Judith Wylie-Rosett, EdD, RD, Co-Chair; Samuel S. Gidding, MD, FAHA; Lyn M. Steffen, PhD, MPH, RD, FAHA; Rachel K. Johnson, PhD, MPH, RD; Diane Reader, RD, CDE; Alice H. Lichtenstein, DSc, FAHA; on behalf of the American Heart Association Nutrition Committee of the Council on Nutrition, Physical Activity and Metabolism, Council on Arteriosclerosis, Thrombosis an...
متن کاملDissemination and Implementation Science Training Needs: Insights From Practitioners and Researchers.
INTRODUCTION Dissemination and implementation research training has great potential to improve the impact and reach of health-related research; however, research training needs from the end user perspective are unknown. This paper identifies and prioritizes dissemination and implementation research training needs. METHODS A diverse sample of researchers, practitioners, and policymakers was in...
متن کاملSouslin Trees and Degrees of Constructibility
This thesis investigates possible initial segments of the degrees of constructibility. Specifically, we completely characterize the structure of degrees in generic extensions of the constructible universe L via forcing with Souslin trees. Then we use this characterization to realize any constructible dual algebraic lattice as a possible initial segment of the degrees of constructibility. In a s...
متن کاملElectronic Proxy Statement Dissemination and Shareholder Monitoring
This paper examines how the means of disseminating proxy statements affects shareholder monitoring. I exploit the staggered implementation of a regulatory change that allows firms to switch from postal mail to electronic distribution. I estimate that electronic dissemination reduces total voting participation by about 1%–2.2%. Under the plausible assumption that all beneficial shareholder non-p...
متن کامل